#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#define N 500000
int main()
{
	long arr[N] = { 0 };
	scanf("%d")
	return 0;
}